Năm 1970, ban nhạc Santana thu âm "Black Magic Woman" làm phần nối tiếp của ca khúc "Gypsy's Queen" (sáng tác Gábor Szabó), pha trộn nhạc jazz, dân ca Hungary với những giai điệu Latin. Ca khúc gần như ngay lập tức được coi là giai điệu thương phẩm của Santana và đạt vị trí quán quân tại Billboard Hot 100 vào tháng 1 năm 1971. Album Abraxas cũng đứng đầu tại hàng loạt quốc gia và đạt chứng chỉ 4x Bạch kim vào năm 1986.

Ấn bản này vẫn theo cấu trúc sáng tác của Peter Green, tuy nhiên thay vì chọn giọng D trưởng, Santana thu âm ca khúc hạ giọng ở D7 với việc sử dụng âm giai Dōrieus và âm giai Aeolian. Họ cũng hòa trộn các phong cách blues, rock, jazz, thanh la nhịp 3/2 của Cuba, và vòng rải âm của âm nhạc Latin. Ngoài ra còn có thể kể tới các nhạc cụ gõ như conga, timbales cùng nhạc cụ keyboard, góp phần tạo nên sắc thái hoàn toàn khác biệt so với ấn bản gốc[4]. Độ dài phát thanh của ca khúc này là 3:15 phút (radio edit), còn trong nhiều phiên bản thu âm khác, độ dài tối da là 8:56.